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[57] ABSTRACT 

An encoding interface is provided between input data 
ports and strobe output ports of a (semiconductor inte- 
grated) circuit (chip) and an array of switches (40) is 
connected to a series of L input data lines and output 
lines (31-38), whereby the L lines can alternatively 
strobe the switch matrix to determine the (50) position 
of each switch. By having each line function either as an 
input line or an output line at a particular instant of time, 
the number of switches being served by a fixed number 
of total input and output lines is increased. For example, 
with eight total lines 28 switches are accommodated 
when the lines function either as input or output lines 
while when four separate lines are dedicated as input 
lines and four other lines dedicated as output lines only 
16 switches are accommodated. In a further embodi- 
ment using two switches and a pair of oppositely dis- 
posed diodes at each cross point in the matrix the num- 
ber of switches can be doubled (to 56 with eight dual 
input/output lines). 

7 Claims, 7 Drawing Figures 
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1 2 

odes at each switch position in the matrix the number of 
SWITCH MATRIX ENCODING INTERFACE keys can be doubled to 56. 

USING COMMON INPUT/OUTPUT PARTS BRIEF DESCRIPTION OF THE DRAWINGS 

FIELD OF THE INVENTION 5 FIG. 1 is a schematic diagram of a prior art integrated 

This invention relates to an interface between , a .pin- '''^fST^^^mg diagram of the prior art 

rality of switches and a processor unit, such interface ^ matrix 

including a plurality of input and output lines. na 3 . g a schematic wiring diagram of ^ key board 

DESCRIPTION OF THE PRIOR ART 10 matrix interface in accordance with the present inven- 

Heretofore, switch matrices have been constructed 10 £ G 4 {$ & schematic view of an ind i vidual key 

incorporating a series of output lines extending from switching means used m the key board matrix of the 

output ports of a processing unit to the keyboard prese nt invention. 

contacts and a seperate series of input lines extending J5 mQ 5{s& schematic view of ^ alternative embodi- 

from the keyboard contacts back to imput ports of the ment Qf switchin means used in the keyboard matrix of 

memory or central processing unit. A rectuangular or ^ present invention 

square x-y axis matrix of switches has been provided in mQ 6 fa a schematic circuit diagram Q f the electronic . 

which, for example, 4 output port lmes and 4 input rant rols for the keyboard rnatrixmterface of this inven- 

lines— eight lines in all— allow for 16 keys. In general ^ tion m a typical appl i cat i on . 

the number of switches (K) equals (UXU;) where L FIG 7 shows A _ D M grap hical representations of 

is the number of lines. The number of lines "in" times stroomg with the switches in various on-off positions, 
the number of lines "out " equals the number of keys 

accommodated. The ratio of the number of keys to the DETAILED DESCRIPTION 

number of input plus output lines is at a maximum when 25 Referring to the drawings, a prior art integrated cir- 

L//j X Lo Uh i.e., (L/2) 2 . cu j t chip/switch matrix interface is shown in FIG. 1. 

Prior art devices use separate switch matrix strobe ^ i nte g rat ed circuit chip 10 has a series of input ports 

lines (outputs) and switch matrix input lines (data input XJ> x ^ X3( ^ presenting a switch matrix column and a 

lines). Each of the above input and output lines requires series of output ports y i, yi, y3, y4 representing a switch 

a pin connection with the respective input port and 30 row w hich are connected by suitable leads 11 to 

output port of the processing unit. The processing unit a sw itch ma trix 12. Connection is made from the switch 

is commonly in the form of an integrated circuit chip, matrix normally through a flat flexible cable having 

typically in the dual-in-line package (DIP) configura- p ] U g-in sockets which connect to the pin contacts ex- 

tion where pins extend downwardly from the longitudi- tending from a dual-in-line integrated circuit chip, 

nal side edges of the package. Certain of the pins are 35 other pin contacts provide power input, counter and 

chip outputs which are used to drive the key switch c i oc k p U i ses an d data strobe control (not shown). Chip 

matrix along an x-axis and certain other of the pins are (j ata output pins A, B, C, D are connected to leads 13 

the data inputs extending along a key matrix y-axis. An leading to a data bus. The above device typically forms 

output line and input line are connected via a switch in par t of a switch encoder which can encode an array of 

the switch matrix. Each key incorporates a single pole, 40 single pole, single throw (SPST) switches 14. A key 

single throw switch which, when actuated, allows a bounce eliminator (KBE) comprising a capacitor 16 and 

signal to flow from one output pin Gine) to one input pin ground 17 is also shown. Key bounce elimination is 

(line) through the switch. commonly done algorithmically (in software) in proces- 

qttmmaby sor-based scanning schemes. 

summaki 45 A prior aft switch matrix shown ^ FIG 2 is em- 

The switch matrix encoding system of this invention ployed in the FIG. 1 interface. Output ports 20 repre- 

provides lines which function in either output or input senting pins Y1-V4 corresponding to the horizontal rows 

mode to either strobe the switch matrix or admit a sig- 21 of the switch matrix and input ports 22 representing 

nal. The matrix is organized in a triangular form. By pins X1-X4 corresponding to the vertical columns 23 of 

using the same lines for both inputs and outputs, the 50 the switch matrix, use separate switch matrix strobe 

same number of switch positions can be scanned with lines 24 (outputs) and switch matrix input lines 25 (data 

fewer pin connections, i.e., it reduces pin count. Alter- lines), respectively. The switches are provided in a 

natively it provides for more switch positions, i.e., rectangular matrix of rows 21 and columns 23 with a 

larger key arrays can be scanned with the same pin separate SPST switch at each intersection of a strobe 

count. In either case there is less complexity and there- 55 and input line. 

fore less cost in the improved structure and circuit. It is When the switch matrix is strobed by the outputs 20 

necessary to add internal control circuitry in the chip to through lines 24, an input signal is sensed on an input 

determine whether a given line at a given moment is to line 25 if a switch 26, for example, is closed. As shown 

be functioning as an input line or as an output line but 8 lines can employ 16 switches. In general the greatest 

this circuitry is less a problem and of less cost than the 60 number of switches (K) equals (L/2) 2 where L is the 

addition of more lines or the use of an appreciabley total number of lines, or L/ n xLo tt f=K where L/„ is the 

smaller number of switches. Whereas 8 input and output number of input lines and l^ u t is the number of output 

lines use 8 pin connections and can accommodate 16 Unes for a nonsquare array. Thus a sixteen switch matrix 

keys in the prior art, the present invention uses 8 lines necessitates the use of at least eight pin connections on 

which can function as both input or output in different 65 the chip. 

time increments of operation. This allows connection of FIG. 3 illustrates the present invention wherein a 
eight lines using 28 keys while using a single pole single half-rectangular (triangular) array of switches are pro- 
throw switch with each key. With use of a pair of di- vided and each line functions alternatively as either an 
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input or output line, herein noted as I/O lines. By using 
I/O lines the same number of switch positions can be 
scanned with fewer pin connections or more switch 
positions can be scanned with the same pin count. Eight 
I/O lines 31 through 38 extend from corresponding 5 
ports or pins in chip 30 to vertically intersect from zero 
to n-1 switches, where n equals the total number of I/O 
lines, in columns of switches 40. The lines extend there- 
after through switches at each intersection to horizon- 
tally intersect from n-1 to one switches per row. For 10 
example, line 31 intersects seven switches vertically 
including bottom switch, 40a and extending line 31 
horizontally it intersects and one switch, again switch 
40a while line 34 intersects four switches vertically and 
four switches horizontally including switch 40b. Note 15 
that each line intersects once with each other line. 

I/O control circuitry is provided usually within the 
chip itself to allow functioning of each line 31-38 either 
in the strobe (output) mode or data (input) mode. If 
switch 40b is closed, it is detected when either: 20 

(1) line 35 is strobed (as an output) and line 32 is 
sensed (as an input); or 

(2) line 32 is strobed (as an output) and line 35 is 
sensed (as an input) 

These two conditions are differential in the scheme of 25 
FIG. 5. The strobing continues on lines 32 through 38 in 
order to sense switch closings in any other positions. 
The I/O control circuit permits alternative signal flow 
through the respective lines 31 through 38. "Switch" or 
"key/siwtch" as used herein may be a mechanical 30 
switch as illustrated or a relay, transistor, photodetector 
or other controller of electrical current flow which 
operates in an "on" or "off" binary fashion. 

With the above described common dual functioning 
I/O lines eight lines can employ 28 switches, up from 35 
the 16 switches possible in the four separate input lines 
and four separate output line of the prior art. In general 
with common I/O lines K—{L' l —L)/l where L= num- 
ber of I/O lines and K= number of switches. 

FIG. 4 illustrates the SPST switch 50 provided at 40 
each intersection. Closing a switch moves switch opera- 
tor 51 into contact with terminal 52 completing the 
circuit and allows a signal to be conducted from a verti- 
cal column line 53 to a horizontal row line 54 or vice 
versa dependent on whether a line is functioning at that 45 
moment as an output or input line. FIG. 5 illustrates a 
further embodiment where a pair of diodes 55 and 56 
are provided in the matrix, the pair allowing electrical 
flow from either a column to a row or a row to a col- 
umn. This can be done by providing a positive strobe 50 
voltage on line 54 through diode 56 or by providing a 
negative voltage on line 54 so current flows from line 53 
to line 54. When switch 55a is closed, the flow of cur- 
rent from line 54 to line 53 will be prevented by the 
blocking action of diode 55. When switch 56a is closed, 55 
diode 56 permits flow of the electrical signal. Each 
diode/switch combination is separately controlled, al- 
lowing doubling of the number of switches with the 
same number of lines or halving the numbers of lines 
(and pin connections) for the same number of switches. 60 
In this embodiment, K in general will equal L 2 — L. 
Thus, for example, eight I/O lines can accommodate 56 
switches. 

FIG. 6 is a schematic in block form of a switch array 
and integrated circuit chip application. It includes a 65 
switch array 60 with an 8 X 8 square matrix made up of 
two triangular arrays 60a and 606, thus allowing 56 
switches in a minimum space when eight I/O lines are 



used. A diode is positioned in series with each switch. 
This matrix operates with the waveforms C and D 
shown in FIG. 7. 

Each of the I/O lines 61 is connected by pin connec- 
tion to an OR gate strobe/detector circuit 62 which is 
repeated 8 times on the chip. OR gate 63 determines a 
particular line is strobing or sensing. One of the eight 
lines performs a strobing function while the other seven 
lines are being sensed. Each line in turn is placed in the 
strobing mode. The detail of the strobe/detector circuit 
is shown in the upper block in FIG. 6. The state of OR 
gate 63 determines which of the particular lines 61 is 
strobing with the others sensing. A signal representing a 
logical 0 or logical 1 is impressed on line 65; fed into an 
inverter 66 and this inverted signal is received by the 
gate of a MOS transistor 67. A clock pulse 68 incre- 
ments a 3 bit counter 69 from 000 to 1 1 1 in eight steps 
and the counter output Qo, Qi, and Q2 is fed to a 3 to 1 
of 8 decoder 70 such as a Model #74138 from Texas 
Instruments, Inc., which in turn sends a logical 0 or 
logical 1 pulse on line 65 to each strobe/detector circuit 
62. In the strobe mode a logical 0 is impressed on line 65 
of a first strobe/detector circuit 62 selected by decoder 
70, and is inverted to a logical 1 by inverter 66. The 
logical 1 from inverter 66 is applied to the gate of MOS 
transistor 67 in strobe/detector circuit 62 which renders 
MOS transistor 67 nonconductive and provides voltage 
+V on line 61. When a second strobe/detector circuit 
62, operating in the sensing mode, is connected to the 
first strobe/detector circuit via a closed switch array 60, 
the voltage +Von line 61 of the first strobe/detector 
circuit is applied to line 61 of the second strobe/detec- 
tor circuit. While a strobe/detector circuit 62 is operat- 
ing in the sensing mode, a logical 1 is applied by de- 
coder 70 to line 65 which causes inverter 66 to provide 
a logical 0 to the gate of MOS transistor 67, rendering 
transistor 67 conductive and thus providing a current 
sink from line 61 to ground. A logical 0 is thereby 
placed on one input lead of OR gate 63. A second input 
lead of OR gate 63 receives a logical 0 from inverter 66. 
Thus, in the sensing mode, a logical 0 is output on line 
64 from the strobe/detector circuit 62. The output sig- 
nal on line 64 is then applied to an 8 to 3 encoder 71 such 
as a Model #74148 from Texas Instruments, Inc., whose 
output is latched by latch 72 and fed, for example, to a 
processor. The encoder 71 determines which of the 
seven lines, if any, resoponds to the strobe and places 
the identity of that line into 3 bits of information, e.g., 
001 etc This signal latches the switch number to be 
presented to the processor and tells the processor that 
there is a particular switch closed. A switch closed 
feature is included comprising a gate 73 which responds 
if any key is depressed and indicates this as an interrupt 
to the host processor. Such gate is internal to a 74148. 
The speed of strobing is typically conditioned in the 
case of manual data entry on how fast the data inputs 
are expected to change, i.e., how fast the typist will be 
typing. The system described above is not tolerant of 
multiple simultaneous switch closures but modifications 
of the system by those skilled in the art would permit 
such operation. 

FIG. 7 is a graphical representation of strobing of the 
switch matrix lines 31 through 38. Case A illustrates 
when no switch is closed. Each of lines 31-38 are incre- 
mentially strobed in a cyclic fashion. In Case B switch 
51 (FIG. 4) is closed at location 406 (FIG. 3) with the 
result that when line 32 is in the strobe mode having 
been forced low (the other lines then being in a sensing 
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mode) and a sensed signal is impressed on line 35 it 
means that a switch is closed at the intersection of lines 
35 and 32. In Cases C and D switches 55a and 56a 
(FIG. 5) are alternately closed at positions 406 and 40c 
on each of the triangular subarrays of the matrix shown 5 
in FIG. 6. In Case C the diode 55 blocks the flow of 
current even if switch 55a is closed so that a signal is 
sensed on line 35 but not sensed in any of the other 
seven lines while in Case D the diode 56 permits current 
flow when switch 56a is closed (at location 40c), which 10 
flow is sensed on line 32. 

While the invention has been described in terms of 
normal data entry, it can also be applied to a musical 
instrument keyboard or a number of mechanical sen- 
sors, as in an alarm system or automated control of 15 
machinery. The switches may be in the form of switches 
of the mechanical type or transistors for turning the 
flow of current on or off in automatic machinery indus- 
trial controllers, such as limit switches on a drill press. 
The switch array may be a read-only-memory (ROM) 20 
which can be accessed by the described apparatus. The 
ROM is scanned by the system to see the state of each 
of the switches. 

The above description of embodiments of this inven- 
tion is intended to be illustrative and not limiting. Other 25 
embodiments of this invention will be obvious to those 
skilled in the art in view of the above disclosure. 

I claim: 

1. A circuit comprising: 

a series of input/output ports; 30 
a matrix of switch means; 

multiple common input/output lines connected be- 
tween said input/output ports and . said switch 
means, each switch means connected between a 
pair of said common input/output lines such that 35 
the state of each said switch means can be scanned; 

means for strobing each of said multiple common 
input/output lines in turn; and 

means for recognizing on each said input/output 
port, only at a time when that input/output port is 40 
not being strobed, a signal from any other input- 
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/output port which is being strobed, the presence 
of said signal indicating that a switch means con- 
nected between said common input/output lines to 
said input/output port being strobed and said input- 
/output port not being strobed is closed, and 
thereby determining which switch means is closed; 

wherein said matrix of switch means comprises a pair 
of switch means connecting the intersection of 
each of said common input/output lines, a diode 
connected to each of said switch means to permit 
electrical flow in opposite directions therethrough, 
and separate control means operable over each of 
said switch means to permit electrical flow in op- 
posite directions through each of said common 
input/output lines; and 

wherein each common input/output line intersects 
from zero to L-l of said switch means, where L is 
the total number of said common input/output 
lines. 

2. The invention of claim 1 in which the number of 
said control means in the matrix equals L 2 — L where L 
is the total number of said common input/output lines. 

3. The invention of claim 1 in which said matrix of 
switch means is a matrix of keys in a keyboard. 

4. The invention of claim 1 further including means 
for controling the electrical flow in said common input- 
/output lines over a particular time increment, whereby 
one of the said common input/output lines functions as 
an input line and the remaining said common input/out- 
put lines function as output lines during that time incre- 
ment. 

5. The invention of claim 4 in which said control 
means comprises a strobe/detector circuit for each of 
said common input/output lines, said circuit being ac- 
cessed by timed pulses which strobe said common in- 
put/output lines. 

6. The invention of claim 1 in which said matrix of 
switch means are operable by a matrix of keys. 

7. The invention of claim 6 in which said matrices of 

switch means and keys are of triangular organization. 
***** 
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